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(54) SCHEDULING SYSTEM FOR ATM SWITCH 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a scheduling system for an 
asynchronous transfer mode ATM switch in which deterioration in a 
delay characteristic of traffic is reduced, where real time 
performance is a requirement 

SOLUTION: Low or high priority is set to each traffic class and 
high priority is placed on a traffic class where a real time 
performance is a requirement and an output cell selection section 
5 decides a queue whose output is allowed by the rotation priority 
system among queues 31 -3n in the case that a class whose 
priority is placed high among classes where product between 
counts of weight counters 41 -4n of each class and queue length of 
the queues 31 -3n are not zero. In the case that a class whose 
priority is placed high is not in existence, scheduling control in an 
ATM switch is realized by deciding a queue whose output is allowed 
by the rotation priority system among the classes whose priority is 
placed low. 
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[Translation] 

Abstract of Japanese Patent Laid-Open No. 10-84383 (Cited Reference 1) 

[PROBLEM TO BE SOLVED] To improve the fairness performance by allowing a packet queue to 
be selected in an interleaving way to avoid consecutive selection of packets of a same packet queue 
thereby decreasing a burst property of a time scale smaller than a round time; 

[SOLUTION] As scheduling queues to store scheduling information, a different queue is prepared 
for a packet queue available of transmission at present. Thus, let a period when scheduling 
information is outputted from one queue be a round time, the scheduling device is obtained, that 
uses weighting fairness scheduling algorithm equal to a conventional one based on the round time. 
The calculated value of scheduling is constant independently of number of flows. Moreover, each 
Scheduling information is used for an output of a head packet from a corresponding packet queue, 
then it is avoided that a packet of a same flow is continuously selected till decrementing the counter 
is disable or the packet queue gets idle. 



Abstract of Japanese Patent Laid-Open No. ll-68770(Cited Reference 2) 

[PROBLEM TO BE SOLVED] To provide a scheduling system for an asynchronous transfer mode 
ATM switch in which deterioration in a delay characteristic of traffic is reduced, where real time 
performance is a requirement. 

[SOLUTION] Low or high priority is set to each traffic class and high priority is placed on a traffic 
class where a real time performance is a requirement and an output cell selection section 5 decides a 
queue whose output is allowed by the rotation priority system among queues in the case that a class 
whose priority is placed high among classes where product between counts of weight counters 41- 
4n of each class and queue length of the queues 31-3n are not zero. In the case that a class whose 
priority is placed high is not in existence, scheduling control in an ATM switch is realized by 
deciding a queue whose output is allowed by the rotation priority system among the classes whose 
priority is placed low. 
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